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Abstract. The n-type vectors introduced by Geramita, Harima and Shin are in 
1-1 correspondence with the Hilbert functions Artinian of lex ideals. Letting A = 
{ai, . . . , a n } define the degrees of a regular sequence, we construct lpp < (A)-vectors 
which arc in 1-1 correspondence with the Hilbert functions of certain lex plus powers 
ideals (depending on A). This construction enables us to show that the residual of 
a lex plus powers ideal in an appropriate regular sequence is again a lex plus powers 
ideal. We then use this result to show that the Eisenbud-Green-Harris conjecture is 
equivalent to showing that lex plus powers ideals have the largest last graded Betti 
numbers (it is well-known that the Eisenbud-Green-Harris conjecture is equivalent 
to showing that lex plus powers ideals have the largest first graded Betti numbers) . 



1. Introduction 

Hilbert functions, in general, have been extensively studied. Let R — k[xi, . . . , x n ], 
where each Xi has degree 1. Then F.S. Macaulay (jH|) characterized those sequences 
(called O-sequences) which occur as the Hilbert function of any fc-algebra of the form 
R/I, where J is a homogeneous ideal. He showed that a sequence S = {q}j>o is 
such a Hilbert function if and only if q + i < cf\ where — ®, known as Macaulay's 
function, is expressed in terms of the i-binomial expansion of an integer. In proving 
his result, Macaulay shows that lex ideals have the largest first graded Betti numbers 
among all ideals having a fixed Hilbert function. Bigatti ([B j) and Hulett ([Hj) have 
independently generalized this by showing that, over fields of characteristic 0, lex 
ideals have the largest graded Betti numbers (not just the largest first graded Betti 
numbers) among all ideals having a fixed Hilbert function. Pardue (jEJ) generalized 
this to fields of arbitrary characteristic. 

At about the same time that Bigatti and Hulett proved their result, Eisenbud, 
Green and Harris together conjectured that a generalization in a different direction of 
Macaulay's result should be true. Instead of restricting their attention to lex ideals, 
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they look at ideals which, modulo appropriate powers of the variables, are lex ideals. 
These ideals have become known as lex plus powers ideals; letting A = {ai, . . . , a n } 
be a list of positive integers with a\ < . . . < o n , an ideal L containing x^ 1 , . . . , x^ as 
minimal generators is an A- lex plus powers ideal if L is a lex ideal in Rj (a;" 1 , . . . , iJJ"). 
The conjecture states that as long as there is an A-lex plus powers ideal attaining the 
Hilbert function H, then among all ideals with Hilbert function H that also contain 
a regular sequence of elements of degrees ai, a 2 , . . . , a n , the A-lex plus powers ideal 
has the largest first graded Betti numbers. 

In light of both Bigatti and Hulett's result and Eisenbud, Green and Harris's con- 
jecture, the following very natural conjecture was made by Charalambous and Evans: 
as long as there is an A-lex plus powers ideal attaining the Hilbert function H, then 
among all ideals with Hilbert function H that also contain a regular sequence of el- 
ements of degrees ai, a 2 , . . . , a m the A-lex plus powers ideal has the largest graded 
Betti numbers (not just the largest first graded Betti numbers). 

As a result of Bigatti and Hulett's results, there has been much interest in studying 
lex ideals. One direction of study has led to the introduction of n-type vectors by 
Geramita, Harima and Shin. These n-type vectors are in 1-1 correspondence with 
Artinian lex ideals. Since all lex plus powers ideals are by definition Artinian, it makes 
sense to look for an analogue to n-type vectors for lex plus powers ideals. We do this 
in section This enables us to prove our main result quite easily: that the residual 
of an A-lex plus powers ideal in (a;" 1 , . . . ,x" n ) is again a lex plus powers ideal. As 
a consequence of this, we show in section |U] that the statement that lex plus powers 
ideals have largest first graded Betti numbers is equivalent to the statement that lex 
plus powers ideals have largest last graded Betti numbers (previously, it was shown 
in |R] that lex plus powers ideals having largest first graded Betti numbers implies 
having the largest last graded Betti numbers; we show the converse). 

2. Background 

Let R = k[x\, . . . ,x n ] be the polynomial ring in n variables over a field k with 
maximal ideal m = (x\, . . . , x n ), and fix an order on the monomials, x\ > ■ ■ ■ > x n . 
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The following definition gives a notation for referring to the degrees of the elements 
of a regular sequence. 

Definition 1. Let {ai, . . . ,a n } be a set of integers such that 1 < a\ < • • • < a n . 
Then we call {/i, . . . , f n } an {a\, . . . , a n }-regular sequence if {/i, . . . , /„} is a regular 
sequence such that deg(/j) = dj for i — 1, . . . , n. 

Recall that the Hilbert function H(R/I) of an ideal / is the sequence {dim.k(R/I)d}d>o- 
We denote dimk(R/I)d by H(R/I, d). Then given a Hilbert function Ti, and a list of 
degrees {a\, . . . , a n }, we can compare homogeneous ideals attaining Ti and containing 
an {ai, . . . , a n }-regular sequence. In this comparison, we will use as a fixed point a 
special ideal called an {a%, . . . , a n }-lex plus powers ideal. 

Definition 2 (Charalambous and Evans). Suppose that A = {a\, . . . , a n } is a non- 
decreasing list of integers, a\ > 1. Then a monomial ideal L is a /ex pZits powers ideal 
with respect to A, also called an A-lex plus powers ideal, if L is minimally generated 
by monomials x" 1 , . . . , x^ n , mi, . . . ,mi such that for each j = 1, . . . , I, all monomials 
of degree deg(mj) which are larger than rrtj in lex order are contained in L. We will 
abbreviate the terminology "lex plus powers with respect to A" by saying that L is 
LPP(A). 

It is not difficult to construct (degenerative) examples of a Hilbert function 7i and 
a list of degrees A = {a\, . . . , a n } for which no A-lex plus powers ideal L exists with 
H(R/L) = Ti (see |H]). Thus we require the following technical definition. 

Definition 3. Suppose that Ti is a Hilbert function and A = {a 1; . . . , a n } is a non- 
decreasing list of integers, a\ > 1. We call Ti an K-lpp valid Hilbert function if there 
exists an LPP(A) ideal L such that H(R/L) = Ti. Note that if an LPP(A) ideal 
L attaining a given Hilbert function Ti exists, then it is clearly unique. We will 
sometimes refer to this ideal as Lji,k- 

Lex plus powers ideals are important because they are conjectured by Charalam- 
bous and Evans |Evj to have extremal properties. In order to understand in what 
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sense lex plus powers ideals should be extremal, we need to introduce some terminol- 
ogy. Recall that the i,j th graded Betti number of I is defined to be 

We will refer to the set of all graded Betti numbers of an ideal I as (3 1 . It is also 
convenient to make use of the notation of the computer algebra system Macaulay 2 
|M2j . so we often refer to (3 1 as the Betti diagram of / (the Betti diagram of / is 
a table listing the graded Betti numbers of / — counting from zero, the entry in the 
i, j th position in this table is 

Definition 4. Write CP^ to be the set of all sets of graded Betti numbers of ideals 
I G R containing an A-regular sequence and attaining 7i. Equivalently, this is the 
set of all Betti diagrams of such ideals. 

There is an obvious partial order on CP 1 ^: for (3 1 , (3 J E jCP^, we say that ft 1 > (3 J 
if /3y > Pf d for all With this we can describe the conjectured extremality of lex 
plus powers ideals. 

Conjecture 1 (The Lex Plus Powers conjecture). IfTC is A-lpp valid, then writing 
Ln,A t° be the A-lex plus powers ideal attaining Ti, (3 Lh < k is the unique largest element 
in CP^. 

There is a (on the face of it) weaker version of this conjecture due to Eisenbud, 
Green, and Harris, which claims that lex plus powers ideals should be capable of 
largest Hilbert function growth. 

Conjecture 2 (The Lex Plus Powers Conjecture for Hilbert Functions). Let I C R 

contain an A-regular sequence and suppose there exists an LPP(A) ideal L such that 
H(R/I,d) = H(R/L,d). Then 

H(R/(L d ), d+l)> H(R/I, d+1), 

where (L^) is the ideal generated by the pure powers x^ 1 , . . . ,x^ n and the forms in L 
of degree d. 



THE RESIDUALS OF LEX PLUS POWERS IDEALS AND THE EISENBUD-GREEN-HARRIS CONJECTURE 

That the lex plus powers conjecture (LPP) implies the lex plus powers conjecture 
for Hilbert functions (LPPH) is made clear by an equivalent formulation of the latter 
found in [Rj: 

Conjecture 3. Given an A-lpp valid Hilbert function 7i, then /?f^' A > (3[ i for all i 
whenever I C R attains 7i and contains an K-regular sequence. 

It is an open question whether LPPH implies LPP. Some progress was made on 
this question in [R] with the following theorem: 

Theorem 1. Let L be LPP(A) for some K = {a%, . . . ,a n } and I be an ideal con- 
taining an K-regular sequence such that H(R/L) = H(R/I). If LPPH holds, then 
dim fc (soc(L) d ) > dim fc (soc(/)d) for all d. 

That is, if the f3fj A are uniquely largest, then so are the Pnj' A - It was not decided 
in that paper whether the converse was true. We will show in this paper that the 
converse does hold. That is, we prove that the following conjecture and LPPH are 
equivalent: 

Conjecture 4. Let L be LPP(K) for some A = {ai,...,a n } and I be an ideal 
containing an K-regular sequence such that H(R/L) = H(R/I). Then (3%j — Pnj> 
that is, dimfc(soc(L)d) > dimjfc(soc(/) £ {) for all d. 

This result will be a natural application of our main result, where we show that 
the residual of an LPP( A)-ideal in (a^ 1 , . . . , x b ™) where Oj < 6j for all i is again a lex 
plus powers ideal. 

We recall here one further theorem, a result of Stanley. 

Theorem 2 (Stanley). For every R-module M, 

H(M, d)t d = d= ° { _ " ' ■ 

This theorem simply states that fixing a Hilbert function fixes the alternating sum 
of the graded Betti numbers of any ideal attaining it. In particular, if / and J have 
H(R/I) = H(R/J), then E^oC" 1 )^ = E^o(-l)%- all j. This implies 
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that for p the regularity of H(R/I), fa )f)+n = (3 J n p+n and /5^_ l p+n _ 1 - ^ p+n _ x = 
Pn-i, P +n-i ~ Pn, P +n-v These last two facts will prove useful in section |H1 

3. The Hilbert function of lex plus powers ideals 

In this section, we state a characterization of the Hilbert functions which can occur 
for {di, . . . , a n }-lex plus powers ideals. This characterization follows from the work 
of Clements and Lindstrom and will be useful in the next section when we find an 
alternative to the Hilbert functions of lex plus powers ideals similar to the n-type 
vectors found by Geramita, Harima and Shin in |GHS| for Hilbert functions of lex 
ideals. For more details than provided here on the relationship between the work of 
Clements and Lindstrom and Macaulay's O-sequences, see |CRj . 

Definition 5. Let A = {a±, . . . , a n }. Then a lex plus powers ideal L is said to be 
lex plus powers with respect to < A, or lpp<(A), if L contains the A-regular sequence 
{xl 1 , . . . , x® n }- Note that a B = {bi, . . . , 6 n }-lex plus powers ideal is lpp<(A) if and 
only if B < A, that is, if bi < a, for all i = 1, . . . , n. 

Although Clements and Lindstrom used different terminology, the following special 
case of the LPPH conjecture can be found in their paper |CL| . 

Theorem 3. Let A = {a 1; . . . ,a n }, L be LPP(A) and I be any monomial ideal in 
R = k[xi, . . . ,x n ] containing x^ 1 x a ™ such that H(R/I,d) = H(R/L,d). Then 
H(R/I,d+1) < H(R/(L d ),d+l). 

Since any lpp < (A)-ideal is a monomial ideal containing x" 1 , . . . , x° n , we obtain: 

Corollary 1. Let A = {a 1; ...,a n } and L be LPP(A) and I be an lpp<(A) ideal 
such thatH(R/L,d) =H(R/I,d). Then H(R/I,d+ 1) < H(R/(L d ), d+ 1). 

Keeping in the Macaulayesque mindset, we introduce the following notation: 

Definition 6. Let A = {ax, . . . , a n }. Let L be an LPP(A)-ideal satisfying H(R/L, d) = 
h. Then define /?/^ A := H(R/(Ld),d + l). Furthermore, let S = {cj}j> be a sequence 
satisfying Cq — 1 and q + i < cf )k for all i. Then S is said to be an lpp < (A)-sequence. 
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Remark 1. In the notation of Definition Corollary ^ says that H is the Hilbert 
function of an lpp < (A)-ideal if and only if H is an lpp < (A)-sequence. Note that, 
to determine the Hilbert functions of LPP(A)-ideals, we cannot simply eliminate 
the sequences that are lpp< (B)-sequences for B < A, but B / A from the set 
of /pp<(A)-sequences. This is because of the possibility of overlap. For exam- 
ple, / = (x 2 ,y 3 ,z /L ,xy 2 ,xyz,xz 2 ,y 2 z 2 ) and J = (x 2 ,y 3 ,z 3 ,xy 2 ,xyz) are respectively 
LPP({2,3,4}) and LPP({2, 3, 3})-ideals, both having Hilbert function # = 1351 
-►. 

Greene and Kleitman ( |GKj ) found a Macaulayesque way of describing /i^ A , which 
we wish to consider in some detail, since we will be using their notation in later parts 
of this paper. Before doing so, we recall Macaulay's methods. 

Let d, h G N be given. Then it is well known that there are unique integers 
k(d) > k(d-l) > ■■■ > jfe(l) > such that h = ( h ^) + ( h( *:p) + ■■■+ ( fc( 1 1) ). 
Macaulay's theorem states that if h is the value of the Hilbert function of a graded 
module in degree d, then H{M,d+l) < + (^1+1 +' " '+ Ci+i" 1 )' and this 

bound is sharp. The process of obtaining the k(i) and computing the bound can be 
beautifully visualized by writing Pascal's triangle as a rectangle: 
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21 
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6 


21 


56 


126 


252 



Example 1. Suppose that M is a graded module such that H(M,3) = 32. Then 
to obtain an upper bound for H(M,4), one must first find the k{i) which uniquely 
describe 32 in degree 3. First, look at the column numbered 3, and pick the largest 
number that is at most 32, namely 20. This is 3 rows down from the top, so we take 
k(3) = 3 + 3 = 6. Then look at the column numbered 2 and pick the largest number 
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that is at most 32 — 20 = 12, namely 10. This is again 3 rows down, so we take 
k(2) =2 + 3 = 5. Finally, pick the 2 from the column numbered 1, which is 1 row 
down, so we take k(l) = 1 + 1 = 2. 
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Recalling that the number in the ith row and jth column of Pascal's triangle is ) , 
it is evident that we have just found 32 = Q + Q + Q (note that Q = 20, ( 5 2 ) = 10, 
and Q = 2). Then to compute the bound for H(M, 4), we need (J+J) + (J+J) + (J+J) , 
and this is obtained by taking the number one column to the right of each of the 
boxed integers in the rectangular version of Pascal's triangle: 
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56 


126 


252 



The result is H(M, 4) < 35 + 20 + 3 = 58. 

Remark 2. There is a precise relationship between monomials of degree i and i- 
binomial expansions. Namely, if h = ("^) + (^i/) + • • • + ("^j , then h is the codimen- 
sion of a lex-segment in degree i in the polynomial ring in n = rrii — i + 2 variables. 
Letting m be the smallest monomial of degree i in this lex-segment, we associate h 
to m. Namely, let a r = #{t\m t — t = n — 1 — r} for 1 < r < n — 1. Then the lex 
segment ending in the monomial m = x^x^ 2 . . . x""^ 1 Xn~ ( ' ai+ +Qn_1 ^ has codimension 
h in k[xi, . . . , x n }. (See [RoJ for details.) 
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Since ai+«2 + - • •+«„,-_ i is the number of terms in the z-binomial expansion of h, we 
see that i — (a.\ +a 2 + ■ ■ ■ + a n -%) = j — 1, so we can rewrite m as x^x^ 2 ■ ■ ■ x^S\X^~ x . 
In fact, this correspondence could have been used to define z-binomial expansions in 
the first place, and is the reason why they are so valuable in the study of Hilbert 
functions. 

We now wish to state the growth bound for lpp< (A) ideals in terms of the notation 
used by Greene and Kleitman in |GKj . Let d\ < d 2 < . . . < dk and put e\ := 
dk — 1, e2 := dk-i — 1, . . . , e& '■— d\ — 1. Then they used the notation f ei >"-' e *) to be 
AH(R/I,i), where A represents the first difference function and / C k[xo, . . . , x n ] 
is the ideal of a complete intersection of type (di, . . . , dk)- Note that r. 1 ) is not the 
usual binomial coefficient; ( e i 1 ) is 1 if < i < e\ and is if % > e\. This will allow us 
to state the LPPH conjecture using their Macaulayesque form, but first, we need a 
result stated in jGKj . 

Definition/Proposition 1. Let A = {ax, . . . ,a n } and d be given and let < h < 
H(R/ (x® 1 , • • • , x® n ), d). Let a[ = a,i — 1. Then h can be written uniquely in the form 

h= ^n. <-!>•■■ ><_(fe(d)-«i)^ + (°Z» a n-l>--- + ... + ^ a n. <_!.■•■ , a 'n-(k(j) -j) ^ 

where k(d) > k(d — 1) > . . . > k(j) > j > 1 and #{t\k(t) — t = i} < a n _j_i and the 
last term is non-zero. 

We refer to this expression as the c?A-Macaulay expansion for k. Furthermore, 

h {d) A . = /<><-!>■■■ ><*' n -Md)-d)\ + ( a 'n> a ' n -l>--- > a 'n-(k(d-l)-(d-X))\ + ... + ( a '^ °n-l' ' a 'n-(k(j)-j)\ 
V d+1 I V d I \ j+l I 

One way to look at this proposition is through the correspondence between mono- 
mials m and the codimension of the lex-segments ending in monomial m. Given a 
monomial m = x" 1 • • -x" n , write the expansion for which = #{t\k(t)—t = n — l—i} 
for 1 < % < n — 1 and then remove any zero terms at the end. 
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Example 2. Let R = k[x 1: x 2 , x 3 ] and A = {3,4, 11}. The monomials of degree 12 
in k[x 1 , x 2 , x 3 ]/{xl, x\, x\^) with their codimensions are listed below: 



,->-» ^ rr* tJ ,->-» 

1 2 3 



■ a + : ) + ( + (!) = ^ 



^1^3° ( r/) + ( if) — ^ 

„3^8 ?lb,3< , >l6\ , /10\ 



xi T§ ( P + ( !P + 9 + ^ = 4 

x x x\x\ (') + fjj + (J - 3 

ra + ( ) = p = 2 

43 ( ) + Q + ( ) = i 
44° O + (lb = o 

Conjecture 5. (Restatement of the LPPH Conjecture): Let I C R contain an A- 
regular sequence and suppose there exists an LPP(A)-ideal L such that H(R/I,d) = 
H(R/L, d). Then H(R/I,d+1) < H(R/I,d) {d) \ 

Example 3. Suppose for instance that R = k[x 1 , x 2 , x 3 ], A = {3,4,11}, and L is 
lpp<(A) with H(R/L,A) = 10. Then we consider the following rectangle 



(i,i,ii) 

(1,4,11) 
(3,4,11) 



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 

111111111110^ 
123444444443210^ 

1 3 6 9 11 12 12 12 12 12 12 11 9 6 3 1 



where we have written (ai,a 2 ,a 3 ) beside the row that consists of AH(R/I) for I 

a complete intersection of type (01,02,03). The top row is thus for % > 0, the 

second row is ( 10 .' 3 ) for i > 0, and the third row is ( 10 f 2 ) for i > 0. 

The largest number in the column numbered 4 which is at most 10 is 4. In the 
column numbered 3, we take the largest number that is at most 10 — 4 = 6, which is 
4. In the column numbered 2, we take 1, and finally in the column numbered 1, we 
pick I. This expresses 10 as a 4 A -Macaulay expansion: 






1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 
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12 


12 


12 


12 


12 


11 
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1 






(1,1,11) 

(1,4,11) 
(3,4,11) 

Note that the number to the right of ( ei '-.-' efe ) is just ( 6l .+f fe ). Thus, to calculate 

10< 4 > A , the bound for H(R/L, 5), we again sum the numbers to the right of our boxed 
integers. 



(1,1,11) 

(1,4,11) 
(3,4,11) 
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-> 1 
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01 




->■ 4 
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12 


12 
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12 
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->■ 



Thus, we find that H(R/L, 5) < 4 + 4 + 1 + 1 = 10. 
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Example 4. Suppose that L is an A = {3, 4, 11} lex plus powers ideal and H(R/ L, 12) = 
7. The monomials of degree 12 not in / are 

on 210 "38 2Q 10 l 2 1 

x yz , x z , xy z , xy z , xyz , y z , and 1/ z 

and so in degree 13, at most the following monomials are not in J: 

x 2 yz 10 , xy 3 z 9 , xy 2 z 10 , and yV . 
Then the diagram looks like 



(i,i,n) 

(1,4,11) 
(3,4,11) 
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-1 
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7 
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10 


11 


12 


13 


14 


15 


16 
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1 
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1 


1 


CD 




-» 












1 
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13 




-> 1 
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11 


12 


12 


12 


12 


12 


12 


11 
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6 


3 


1 






so that as expected H(R/L, 13) < 1 + 2 + + 1 = 4. 

4. An analogue to 77,- type vectors for lex plus powers ideals. 

We wish to define a vector that will correspond in a natural way to lex plus powers 
ideals. This will be an analogue to the n-type vectors that correspond to lex ideals. 
Let a < b. Then any LPP(a, 6)-ideal is of the form 

L=(x a , x a -y 1 , x a ~ 2 y d2 , . . . , x a ~ s y ds , y b ) 

where d\ < d 2 < . . . < d s < b. We associate to L the vector T = (di, d 2 , . . . , d s , b, . . . , b) 
where there are a — s b's and a < b. The condition that a < b is crucial, for otherwise 
the ideal would not be lex plus powers. 

Example 5. If we put T = (2,4,5,5,5,5), the associated ideal would be I = 
(x 6 ,x 5 y 2 ,x A y 4: ,y 5 ). Since this violates the condition that the powers of the vari- 
ables be in non-decreasing order, the ideal is not LPP(5,6). The LPP(5, 6)-ideal 
with the same Hilbert function as I is J = (x 5 ,x A y 3 ,x 3 y 5 ,y 6 ) and this corresponds 
to the vector (3,5,6,6,6). They both have the same graded Betti numbers, but for 
uniqueness purposes, we choose J as the LPP(5, 6)-ideal. 

Remark 3. In three variables, it is easy to construct (jSJ Remark 4.3]) many ideals 
which satisfy all the requirements of lex plus powers ideals except the condition that 
the powers of the variables are in non- decreasing order, and do not actually have the 
same graded Betti numbers as the lex plus powers ideal. 
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Definition 7. Let A = {a 1: . . . , a n }. 

If n = 1 and T = (d) for some d < a±, we say that T is an lpp<( A) -vector. We say 
that T = T c .i.(k) if 7" = (ax). We put <r(T) = /(T) = a&(T) = d unless T = T cA ^, 
in which case we put 1{T) = a{T) = a x and a^{T) = oo. 

If n > 1, then T = (7^, . . . , T u ) is an lpp<(A)-vector if the following conditions all 
hold: u < ai, u < l(T u ), each % is an lpp < (A 2 )- vector (in particular, l(T u ) < a 2 ) and 
a(%) < a A2 (T i+1 ) for 1 < i < u - 1. 

We define /(T) = -u to be the length of T, and cr(T) and oa^) as follows: 



a(T) 



if 7^ %.i.(A 2 ) 

a(T u ) + s-1 ifT u = T cMk2) where s = #i s.t. % = T u . 



l(T) if Z(T) < 0l 

/(T) + a A2 (Tx)-l if/(T)=ax. 



«a(7") = 

Finally, we say that T = T c .i.(k) if ^(7") = a i and 7^ = T c i ^ A2 ) for each i. 



Remark 4. Oa(^~) < oo unless T = T cA ^ A y Furthermore, o:a(7~) < °"(^') unless 

Notation: For convenience, we will denote the vector ((di), . . . , (d m )) by (d±, . . . , d m ). 
Thus, for example, the vector ((1),(3),(4)) will be written as (1,3,4), and the vector 
(((1),(2)),((1),(3),(4))) will be written as ((1,2), (1,3,4)). This does however create 
confusion since (di) could denote either the vector ((di)) or the vector (di). If there 
is ever any confusion, we will explicitly state what we are referring to. 

Example 6. Let 

T = (T^T* T 3 , T 4 , T5) = ((1, 2), (1, 3, 4), (2, 3, 6, 6), (5, 6, 6, 6), (6, 6, 6, 6)), 

where each % is an Zpp<(4, 6)-vector. Then both (7i, T 2) T 3 , %) and (7~2, %, T4, %) are 
lpp< (A)-vectors where A = {4,4,6} since a{Ti) = 2 < oa 2 (7^) = 3, a(T 2 ) = 4 < 
aA 2 (73) =4 + 2-1 = 5, (7(73) = 6 + 2- l = 7< aA 2 (74) = 4 + 5-1 = 8 and 
<j(T A ) = 6 + 3 — 1 = 8 < 0^2(^5) = 00 • However, T is not an lpp< (A)-vector for any 
A = {01,02,03}, for suppose it were. Then a\ > l(T) = 5. Since A = {01,02,03} 
must satisfy ai < a 2 < a 3 , we also have 02 > 5. Then aA 2 (%) — 4 and a{T\) = 8, 
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contradicting that cr(%) < a A2 (%). Notice also that T 3 ,T 4 and % are all lpp<(5,6)- 
vectors, but are not lpp<(4, 7)-vectors. 

To an lpp< ( A)-vector T, it is natural to associate an ideal Wr as follows: 

Definition 8. If n — 1 (so that A = {ai}) and T is an lpp < (A)-vector, say T = (d) 
with d < ai, then define Wr '■= (xf) in k[xi]. 

If n > 1 and T is an lpp < (A)-vector, say T = (71, . . . , 7^) with u < ai, then define 

:= (x?, xr x w^, . . . , mwv;, W£) 

where is the image in fc[x 2 , • . . , x n ] under the isomorphism induced by Xj — > x i+ i 
of the ideal Wr { C . . . , x n _i] obtained by induction. 

Remark 5. If T = %.i.(A), then W r = • • • , ^")- To see this, note that if n — 1 
and T = (ai), then WV = (^i 1 ) an d by induction, if T = (T C i ^ 2 ), . . . , 7^j.(A 2 )) with 
Z(T) = ai, then W T = (x? 1 , = (x? 1 , . . . X"), as required. 

Before showing that Wr is an lpp < (A)-ideal if T is an lpp < (A)-vector, we first show 
that a(T) is the smallest degree of any element of Wr not in (x® 1 , . . . , x^ n ) and that 
<t(T) — 1 is the largest degree of any element of k[xi, . . . , x n ] not in Wr- In fact, we 
give names to these parameters for any ideal containing (x" 1 , . . . ,x a n n ). 

Definition 9. Let I be any ideal of k[x±, . . . , x n ] containing (x" 1 , . . . , x^ n ). Then put 
a A (I) = min{i\f e I \ (x* 1 , . . . ,a£*),deg/ = i} and 
a (I) = min{i|7j = k[xi, . . . , x n ]j}. 

We use a A instead of a to distinguish it from the usual a, which is just a(I) = 
mm{i\f e J, deg/ = i}. a (I) is defined as usual. 

Lemma 1. Let T be an lpp< (A) -vector. Then a A (Wr) = a A (T). 

Proof. The result is clear for n — 1, so assume that n > 1. Furthermore, the result is 
clear if T = T c i ^, so we assume this is not the case. 

Let T = (7[, . . . ,T U ,T U , . . . ,7~ u ), where l(7~) — u + v, so there are v + 1 TJs. 
Then W T = (x^ +v , x^ +v - 1 W T ~ 1 , x\+ 1 W^ 1 ,~W r ~) . There are four cases to consider, 
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determined by whether or not T u = T cA ^a) and whether or not u + v = a\. Each proof 
is similar, so we include only the case for which T u = T cA ^a) and u + v = ai as a 
representative. 

We know by the induction hypothesis that the smallest degree of any element of 
not in {x 2 2 , . . . ,x° n ) is a A2 (%). Now, Wr u = (x^ 2 , ■ ■ ■ , x° n ), so we can ignore it. 
Now for i < u, we have a^ 2 {Ti) < a(%) < a A2 (7^ +1 ), so 

<xa(W t ) = u + v - 1 + aAa(^l) = «i - 1 + ttA 2 (Tl) = K 7 *) + «a 2 (7l) - 1 = OZ A (T). 

□ 

Lemma 2. Let T &e an lpp< (A) -vector. Then a(Wr) = cr{T). 

Proof. If n — 1, the result is clear, so suppose that n > 1. Let T = (71, . . . , T u , . . . , 7^), 
where Z(T) = w + v and there are t> + 1 TJs (if t> > then T u is necessarily T ci ^ 2 ^). 
Then we have W r = (x^^x^^W^, . . . , x\ +1 W^Z, W£). We know that there is 
an element of x\k[x 2 , ■ ■ ■ ,^n]<r(T u )-i that is not in Wr- We claim that (Wr) a (r u )+v — 
k[xi, . . . , x n ] a rr^ +v . So let / be a monomial of degree a(T u ) + i>. If x\ +1 \f , then we 
have that / G rr^/cfa^, . . . , x n ] a (r u )~i for some i. But a(T^) — « > a(T u -i), so / G Wr- 
it does not divide /, then the part of / in k[x2, . . . ,x n ] has degree at least a(T u ), 
so / G WV, as required. 

□ 

Theorem 4. 7/T is an lpp< (A) -vector, then Wr is an lpp<(A) -ideal. 

Proof. If n — 1, the result is clear. So, let T = (71, . . . , T u , T u , . . . , T u ), where l(T) = 
u + v, so there are v + 1 TJs. Then 

By the induction hypothesis, each is an lpp < (A 2 )-ideal. Furthermore, since 
1{T) < a-i, and l(T) < l(T u ) < a 2 , it is enough to show that any largest degree 
element of x™ +v ~ l k[x 2 , . . . ,x n ] not in x^ rV ~ t Wr i has degree smaller than any smallest 
degree element of x\ +v ^ +1 ^Wr i+1 not in [x ^ ,x^, ■ ■ ■ ,x® n }- Thus, we need to show 
that a(Wr i ) — 1 + u + v — i < a^ 2 {Wr i+1 ) + u + v — (i + 1) or in other words (from 
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Lemmas [T] and HJ) that o~(7i) < a^ 2 {T i+ i). Since T is an lpp< ( A)-vector, we are 
done. □ 

To a given lpp < (A)-vector, we associate a Hilbert function as follows: 

Definition 10. If n — 1, so that T = (d) is an lpp< (A)-vector, then define to be 
the sequence Hq- := 1 1 1 . . . 1 — > with d l's. 

If T = (7i, . . . , T u ), then define Hr to be the sequence 

u 

H T {i) : Y.">> ( >~ " ■ 

3=1 

We want to show that if T is an lpp < (A)-vector, then H(R/Wr) = Hq-. We need 
the following lemmas. 

Lemma 3. Let T be an lpp< (A) -vector. Then a&(T) < qja 2 (^(t))- 
Proof. The proof is easy and hence omitted. 

□ 

Lemma 4. Let T be an lpp< (A) -vector. Let < j < l(T) — 1. T/ien cr(T) — j > 

Proof. The proof is easy and hence omitted. □ 

Lemma 5. Let T — (7{, . . . ,T U ,T U , . . . , T u ) be an Ipp^A) -type vector. Then 2 
W% +1 for all i = 1, . . . , u — 1. 

Proof. For notational convenience, we leave out the bar notation and assume it to be 
understood, so we write Wq\ as and {W%)\ as {Wq\)\. 
We use induction on n, where n is the length of A. 

n = 2: T — (ei, . . . , e u , e u , . . . , e u ). We need to show that (x^ ) D for i < u, 

but this is true since ej+i > 

n > 2: We first show that ((7i)i^)-j, {%+i)i(T i+1 )-j) is an Zpp<(A 2 )-type vector for 
< j < l(%)-l. Let % = (Ti) 2 , • • • , and 7J +1 = ((T i+1 ) 1 , . . . , (^ + i) z( r i+l) ). 

Now, a((%)i(Ti)) < o-{%) < a A2 {%+i) < a A:i ({%+i)i(T l+1 )), where the last inequality is 
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by Lemmaini Thus, ({1i)i(Ti),(%+i)i(T i+1 )) is an lpp<(A 2 )-vector. Furthermore, 

^({%)nr i )-j) < (?{%) ~j by Lemma H 

< a k2 {T i+l )-j 

< aAa((^+i)i) +l(T i+1 ) -j - 1 

< at A3 ((T i+ i)i(T i+1 )-j) 

Thus, each {(Ti)i(ii)-j) (%+i)l(r i+1 )-j) is an /pp<(A 2 )-type vector for < j < - I. 
Thus, by the induction hypothesis (and since < l(T i+ i)), 

w m l(Ti) 2 w {Ti+l)liTi+i) y, 

W {Ti)l 2 M / (r i+1 ) !(T . +l) _ !(T . )+1 )- 

Thus, 

C 

□ 

Theorem 5. Lei T fte an lpp< (A) -vector. Then H(R/W T ) = H r . 

Proof. We use induction on n, the length of A. If n = 1, the result is clear. So 
suppose that n > 1. Let T = (7i,...,7^). Let i? = k[x±, . . . , x n ]. Then Wr = 
(xf , x^ _1 WVi, • • • , W^)- It is enough to show that 

s 

codim (Wr)d = ^ codim (Wr e )d-s+e- 

e=l 

Now, 

codim (Wr)d = #{ monomials in Rd not in Wr}- 



\ X 2 ? X 2 ^(Ti+OJ, • • • ,X 2 VV(T i+1 )i 

x 2 (r ° - V ( r i+l)i(r . +i) _ !CT . )+1 , . . . , W ( r l+l)i( r 1+l) )) 
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Let M be the set of all monomials of R not in Wr, and let T = k[x%, . . . , x n }. Then, 



M C {monomials in T not in Wr 3 } 



U {x\ ■ (monomials in T not in 

U 

U {xl" 1 ■ (monomials in T not in W^)} 



We will show equality. Certainly, any monomial of T that is not in Wr s cannot be 



in Wr- Consider any monomial m of x\ % T that is not in x\ l Wr r By Lemma 



C Wr, for all j > i. Write m = x\ l p, where p G k[x2, ■ ■ ■ ,x n \. Now, if we 
had m e Wr, then we would have -j~ G x s ^ 3 Wr. for some j > i. In other words, 



m = x\ % p for some p G W?-, and some j > i. This contradicts that W7- C Wr t for 
all j >i. □ 

So far, we have seen that if T is an lpp < (A)-vector, then Wr is an lpp < (A)-ideal 
with H{R/W T ) = H r , a A (H) = a A (T) and a(H) = <r(T). In particular, H(R/W T ) 
is an lpp<(A)-sequence. We now wish to show that given any lpp<( A) -sequence H, 
we can obtain an lpp < (A)-vector T, and furthermore that the function H — ► T and 
the function T — > Hr are inverses of each other. 

We begin by decomposing a given lpp< (A)-sequence S into two "smaller" such 

sequences Si and S[ by using a decomposition similar to that used by Geramita, 

Maroscia and Roberts in |GMRj . Suppose S = 1 b\ 6 2 b s . . ., where b± > 2. 
Put e, = (^-Mn-i-i,..,^-^)-!) and c . = bi+i _ Define Si ag f n ows: 

(1) if q > for all z, set /S'i(i) = q for all i; 

(2) if q > for all z < /i — 1 and < 0, then set Si = c c\ . . . Ch-\0 — >. 

In any case, we let h (possibly infinite) be the smallest integer for which Ch < 0. 
Then define S[ as follows: 

, , _ J a if i<h 
~ \ b t if i>h+l. 

From the definition of Si and S[, it is clear that S(i) — S[(i) + Si(i — 1). 
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Theorem 6. Let S = {&j}i>o be an \pp < (A)-sequence. Let Si and S[ be constructed 
as above. Then Si and S[ are \pp < (A)-sequences. 



Proof. Using the Macaulayesque notation for the generalized binomial coefficients, 
the proof of this statement follows word for word the proof of |GMR| Theorem 3.2], 
so we omit it. □ 



Before showing the correspondence between lpp < (A)-vectors and Hilbert functions 
of lpp<(A)-ideals, we need the following lemma. 



Lemma 6. Let A = {a 1; . . . , a n } and let S be an \pp < (A)-sequence, and Si obtained 
from S as above. Suppose that S(l) = n. Then a A (Si) < a A (S). 



Proof. If Si(l) < S(l), then a A (Si) = 1 < a A (S), so suppose that Si(l) = S(l). We 
consider three cases. 

Case 1: a A (S) < h. We again use the notation that a\ = — 1. Then 



Si(a A (S) - 1) = b aA{S ) - e aA ( S ) 



< 



a m a n-l; ■■■i a l 



a A (S) 



a m a n-l5 • • • > a 2 



a A (S) 



O n , a n -l5 • • • 5 a 2 » id*.* Oi, 



+ 



ni "n— 1' • • • ) u 2 



MS) - 2 

,(S) -a'l 



+ •■• + 



a ni °n-l? • • • ) a 2 



a A (S) - a[ 

^ J a n' a n-li • • • ' a 2 j _|_ _|_ | a n) a n-l' • • • > a 2 j _j_ ( a m a n-li • • • ) a 2 



- 1 - 



fl n) a n-l5 • • • ) a l 

04(5) - 1 



So, a A (Si) < a A (S) - 1. 

Case 2: ft + 1 < a A (S) < 00. Then S^a^S) - 1) = < f^y:^' 1 ) , so a A (£i) < 
a A (S). 
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Case 3: a A (S) = oo. Then S(i) = k = (<>■.••<) and in particular, 61 = 
so a = (<'-.-' a 2). Then, 

Si{i) = b i+1 -e i+ i 

a 'm ■ ■ ■ > a l\ f a 'ni ■ ■ ■ ) a 2 

i+l J V *+l 

• • • 5 a 2 \ _|_ _| / a iJ) • • • 5 a 2 



a n' • • • ) a 2J a l 1 



and hence a&(Si) < 00 = aj^(S). □ 

Theorem 7. There is a 1-1 correspondence between lpp<(A) -vectors and Hilbert 
functions of lpp<(A) -ideals, where if T corresponds to H (we write T <-> H), then 
<Xk.{T) — &a(H) and cr(T) = cr(H). 

Proof. We first show that the map T — > Hq- is 1-1. We already know that it pre- 
serves a and oa and that it does map lpp<(A)-vectors to lpp<(A)-sequences. We use 
induction on n, the base case n = 1 being trivial. 

So suppose that 7~ — > H and T' —> H. We first reduce to the case where 7^ 

Tc.i.{a2,—,a n ) an d ^1(7"') 7^ ^c.i.(a 2 ,...,a n ) • 

Suppose that T = (7i, ...,%,%,...,%) and T' = (T/, . . . ,TJ,TJ, . . . , TJ) where 
7^ = 7"c.i.(A 2 )- Then tr(T) = o"(c.z.(a 2 , . . . , a„)) + #7;'s -1. 

If 7^' 7^ 7^.j.(a 2 ), then cr(T') = er(T^) < a(ci.(a 2 , . . . , a n ))> contradicting that 
er(T') = cr(T). So, 7^' = T cA , {aA2) and er(T') = cr(c.z.(a 2 , . . . ,a n )) + #7;"s -1. Then 
#7^'s = #7^'s. So, we also have (7i, . . . , 7^_i) and (7^, . . . , 7J_ 1 ) get mapped to the 
same Hilbert function. Thus, we may assume that Ti(T) 7^ T c .i.(A 2 ) an d %,{t') ^ ^c.i.(A 2 )- 

So let 7~ = (7!, ... , T u ) and T' = (T/, . . . , Tj). Since a A (T) = a A (i7) = a A (T'), 
we have u = v. From here, the argument that T = T follows word for word the 
argument in |GHS| Theorem 2.6], so we omit it. 

Now, we define the map H — > T inductively as follows: 

If n = 1, then F = 1 1...1 -> where there are d l's, for some d < ai. So put 
H —> T = (d). 
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If n > 1, we may as well assume that a, > 2 for all i, and that H(l) = n, for if 
H(l) < n, then we claim that H is also an lpp < (A 2 )-sequence. To see this, consider 
the Macaulayesque rectangle used to construct lpp< (A)-sequences, where the i th row 
consists of (on-i.-.^-i+i- 1 ) f or j > q. So if H(l) < n - 1, then if cannot in any 
degree occur below the row consisting of (° n_ '° 2-1 ) for j > 0. So H is also an 
lpp<(A 2 )-sequence. Thus, in this case we may use induction on n. 

Now, decompose if into H x and i7[. By induction on n, send if( — > T[. By 
Lemma a&(Hi) < a&(H), so by induction on «a (the base case a& = 1 being 
the induction hypothesis on n), we send Hi — > 7[ = ((7x)i, . . . , (^i)z(ri))- Then send 
H — > ((Ti)i, . . . , (Ti)i^r 1 ),^i)- This is an lpp<(A)-vector, since 

cr((Ti)i {Tl) ) <(t(Ti) = a (Hi) by induction 

< h by construction of 7?i 

< a& 2 (H'i) by construction of H[. 

Next we claim that H — > T — > H is the identity map. This is clearly true when 
n — 1, so we use induction on n and assume that n > 1. Note that if H — > T — 
(Ti, . . . , T u ), we must have Hi — > (T{, . . . , T u -\) and H[ — > T u , by definition. Then 



H -»• T = (71, . . . , %) -> flr„(i) + H^^r^i - 1) by definition. 

= + i^i(z — 1) by induction since 

H[^T U and i7 a (71, . . . , T u - X ) 
= H(i). 

This, together with T — > iTr being 1-1 shows that T — > i7r and 77 — > T are 
inverses of each other. □ 

Example 7. Let 

T=(T U T 2 , T 3 , T 4 ) = ((1, 2), (1, 3, 4), (2, 3, 6, 6), (5, 6, 6, 6)) 
be an Zpp<({4, 4, 6})-vector. Then letting T — > H and % — > Hi, we have 
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H 4 

H 2 
ffi 



12 3 4 
1 2 3 
1 2 
1 



4 
4 
3 
2 



4 
4 
2 




3 2 
2 1 
-> 








if: 1 3 6 10 13 10 5 3 ^ 
Now, beginning with H = 1 3 6 10 13 10 5 3 — >, an lpp<(A)-sequence, we have: 



6i : 1 3 6 10 13 10 5 3 
e, : 1 2 3 4 4 4 3 2 1 







Cj : 1 3 6 9 6 2 1 -1 
So, Si =1 3 6 9 6 2 1 -> and S( =1 2 3 4 4 4 3 2 ->. 

Continuing, we decompose S as 



123444 3 2 
1 2 3 4 4 2 1 
1 2 3 2 -> 
12 0^ 

We decompose each of these further to obtain: 








123444320 
12 3 4 4 2 10 - 
1 2 3 2 -> 
12 0^ 

So we indeed obtain T back from if. 



(5,6,6,6) 
(2,3,6,6) 
(1,3,4) 
(1,2). 



5. IDEAL COLON 

In this section, our goal is to show that the residual of an lpp < (A)-ideal in the 
complete intersection of type (ai, . . . , a n ) is again an lpp < (A)-ideal. 

In two variables, where A = {a, b}, the residual of an LPP(A)-ideal inside the 
c.i.(a, b) is always a lex ideal, namely 

(x a ,y b ) : (x a ,x a - 1 y d \x a - 2 y d \...,x a - s y d %y b ) 



,xy b - da ,y b - dl ) 



As before, we associate to the LPP (A)-ideal 

(x a , x a - x y d \x a - 2 y d \ . . . , x a - s y ds ,y b ) 
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the lpp<(A)-vector T = {d x , ■ ■ ■ , d s , b, , . . . , b), where there are a — s 6's, so that 
the length of T is a. Then we associate to the residual lex ideal the 2-type vector 
(b—d s , . . . , b—di). We can use monomial lifting (see |GGP4 Theorem 2.2]) to associate 



a finite set of points to each of these ideals. The set of points obtained from the lex 
ideal in this way is an example of a ^-configuration. From the lpp ideal, we obtain 
the complement of the ^-configuration in the c.i.(a,b); this complementary set of 
points is an example of a weak ^-configuration, as defined in |GPS| Definition 2.8]. 
In fact, lpp<({a, 6})-vectors are exactly the "types" of weak /c-configurations that 
occur in theorem 2.10 of their paper. It was this fact that motivated the definition of 
lpp<({a, 6})-vectors and the generalization to larger numbers of variables. 

Example 8. The following ideal is LPP(5,7): / = (x 5 ,x 4 y,x 3 y 3 ,x 2 y 4 ,y 7 ). We asso- 
ciate to I the lpp<({5, 7})-vector (1,3,4,7,7). Then, inside a c.z.(5, 7), we draw a weak 
/c-configuration of type (1,3,4,7,7): 



o o o o o o 

• • o o o o 

• • • o o o 



In this case, the complement of the weak /^-configuration is a /c-configuration of type 
(3,4,6). 

The fact that the residual of an LPP {a, 6}-ideal in the c.i.(a,b) is a lex ideal 
provides a proof of the LPP conjecture in two variables (for another proof, see [K| 
Theorems 5.1 and 5.2]). Since x a ,y b are never minimal generators of the residual lex 
ideal, the resolution of the lex plus powers ideal obtained from dualizing the minimal 
free resolution of the lex ideal is in fact minimal (see page 154 of |Mij ) . Hence, since 
lex ideals have extremal resolutions, it follows that the lex plus powers ideals have 
extremal resolutions among all ideals containing an {a, 6}-regular sequence. 

In more than two variables, this argument does not work for several reasons. Firstly, 
the generators of the complete intersection might be generators of the residual ideal; 
secondly, even if they were not, we would not be guaranteed that the resolution 
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obtained by dualizing was minimal and thirdly, the residual of an LPP(A)-ideal is 
no longer necessarily a lex ideal. 

In this section, however, we show that the residual of an lpp < (A)-ideal is necessarily 
another lpp<(A)-ideal. Given an lpp< (A)-vector T, we want to define a residual 
lpp<(A)-vector T*. 

We also associate to Wr, and hence to T, a natural set of points X in P n contained 
in a complete intersection of type ( ) obtained from lifting the monomial 

ideal Wr- Note that we do not need to know that Wr is lex plus powers in order to 
associate the set X of points in P n ; we only need that it is monomial. Then consider 
X c , the complement of X in c.i.(a 1 , . . . , a n ). We want to define a dual vector T* so 
that W T * <-> X c . 

Definition 11. If n — 1, so that T is an lpp<(A)-vector (d), d < a 1: then T* := 
(ai — d) if d < a,i, otherwise, we define T* = 0. 

If T is an lpp< (A)-vector (71, . . . , T u ) and if u < a±, then 

T* := ((%)*, . . . , (Ti)*, T cA ,( A2 ), . . . , T cA ,( A2 )), 

where there are a± — u T cA ^ 2 )S] otherwise, T* = ((T u )*, . . . , {%)*). In particular, 
(%)* = (T*)i unless (T u )* = 0. 

We also define Wr* in the same way we defined Wr- While we do not yet know 
that Wr*, defined in this way, is lex plus powers, we do know that it is a monomial 
ideal and so we can associate a set of points to T* by monomial lifting. 

Remark 6. With this definition of T*, we see that if X <-> Wr, we indeed have 
X c <-> WV*- Note that we can define l(T*), a A (T*) and a(T*), just as we defined 
these parameters for T, even before knowing that T* is an lpp < (A)-vector; we also 
put a(0) = cr(0) = 0. Furthermore, if we perform the same operation on T* as we 
did on T to obtain T*, we obtain T back. We write this as (T*)* = T. As well, it is 
clear that Z(T) < a x ^> (T*) Z(T *) = %.i.(A 2 )- 

We want to show that if T is an lpp<(A)-vector, then so is T*. 
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Notation: In what follows, we remove the subscript A from the a notation and 
assume it to be understood. So we write a(T) for ct A (T), a(7l) for a A2 (7^), a{{Tj)j) 
for a& 3 ((Ti)j), etc., assuming the subscript is understood. 

Lemma 7. Let T be an lpp<(A) -vector. Then 

a(T) + <r(T*) = a(c.i.( ai , a n )) = a(T) + a(T*). 

Proof. When n — 1, the result is trivial. To show that a(T) + o~{T*) = a(c.i.(A)), 
we consider the two cases Z(T) < a± and Z(T) = a±. 

If l(T) < ai, then (T*), (r .) = Z Ma2 _ an) . Then, a(T) + <j(T*) = Z(T) + 
a(c.i.(a 2 , • • • , a n )) + s - 1 where s = #{i|(T*)j = ^.j.(A 2 )}- But /(T) + s = ai, 
so a(T) + a(T*) = ai + a(c.i.(a 2 , ■ ■ ■ , a n )) - 1 = <r(ci.(ai, . . . , a n )). 

If Z(T) = ai, then (T*)j (r *) 7^ %.i.(A 2 )- So a(T) + cr(T*) = a x + a(Ti) - 1 + 
a((T*), (r .)). But (T*)i( T *) = (TO* so a(7i) + <7((T*), (r .)) = a(ci.(a 2 , . . . , a n )) by 
induction, so a(T) + cr(T*) = a± — 1 + a"(c.i.(a 2 , ■ ■ ■ , a n )) = cr(c.i.(ai, . . . , a n )) 

To show that cr(T) + ck(T*) = (j(c.i.(ai, . . . , a n )), we consider the two cases = 

Tc.i.(a2,—,a n ) an d 7^ T c .i.(ai,...,a n )- 

If 7^ = ^.i.( a2j ... )an) , then l(T*) < a ± , so a(T*) = l(T*). Furthermore, a(T) = 
a"(c.i.(A 2 )) + s — 1, where s is the number of integers i such that % = T cA ^ 2 y But 
l(T*) + s = ai, so a(T*) + <r(T) = ai + cr(ci.(A 2 )) - 1 = <j(ci.(A)). 

If T ai ^ T c .i\a2,...,a n )i then /(T*) = a 1 . So a(T*) = a x + a A2 ((T*)i) - 1 = ai + 
aA 2 ((^I(r))*) — 1) since {Tu r \)* ^ 0. Furthermore, c(T) = cr(7^n). By the induction 
hypothesis, a A2 ((V))*) V)) = ^(ci-(A 2 )), so cr(T) +a(T*) = ai + <r(c.i.(A 2 ) - 
1 = a(ci.(A)). 

□ 

Theorem 8. LetS andT be lpp< (A) -vectors. Then a (S) < a{T) =>• tr(T*) < a(5*). 
Proof. We consider several cases: 

Case 1: <%) = T c .^ a2 ,...,„„) and Z(T) < ai. Then Z(<S*) < a x and (T*),(r*) = 
%.i.(a 2 ,...,a n )- Then since o"(«S) < a(T), we have cr(«Sj(5)) + s — 1 < Z(T) where s = 
#{t\S t = S l{s) }. Now, cr(T*) < ^ cr ((^"*)j(r*)) + t - 1 < Z(5*) where i = 



THE RESIDUALS OF LEX PLUS POWERS IDEALS AND THE EISENBUD-GREEN-HARRIS CONJECTURE 

= (T*) l( r»)}. But a(Si(s)) = °{Ti\t*)) = o-(c.i.(a 2 , . . . ,a„)), so it is enough 
to show that 1{T) — s = l(S*) — t. But, 1{T) + t = a\ = l(S*) + s, so we are done in 
this case. 

Case 2: S^s) = %.i.{a 2 ,...,a n ) ancl 1{T) = a x . Then l(S*) < a x and (T*)/(r*) 7^ 
Tc.i.{a 2 ,...,a n )- So, cr(T*) = cr((T*)i(r*)) and a(«S*) = £(<S*). So we need to show that 
a((T*)i(T*)) < l(S*). Note that l(S*) = a± — s where s = #{z|<Sj = <Si(s)}- Since 
cr(5) < a(T), we have cr(iS/(s)) + s — 1 < Z(T) + a(7i) — 1. Rewriting this, we obtain 
<r(Si(s)) — ac(%) < 1{T) — s = ai — s. But (71)* = (T*)/(-r*) since 1{T) = a±, so by 
LemmaHJ <t((T*)/(t*)) = cr(c.i(A 2 )) — a(7~i) < a\ — s = l(S*), as required. 

Case 3: S^ S ) ^ %.i.(a 2 ,...,a n ) and KD < °i- Tnen = a i and C 7 "*)^*) = 

Z.i.(a 2 ,...,a n ). Let s = #{i|(T*)< = (T*) J(T .)}. We need to show that <7((T*), (r .)) +s - 
1 < ai + a((iS*)i) — 1 or in other words, a(c.i.(a2, ■ ■ ■ , a n )) — < ai — s = l(T). 

But = 01, so ((«S*)i)* = <Si(5) and hence = (<Sz(s))*. So by Lemma □ 

applied to <Si(s), "the left hand side of this last inequality is a(S^s))- But a(Si^) = 
o~(S) < a(T) = l(T), so we are done in this case. 

Case 4: S^ S ) ^ %.i.(a 2 ,...,a n ) and l(T) = a x . Then, 1{S*) = ax and {T*)i(r*) ^ 
%.i.(a 2 ,...,a„)- Since a(S) < a(T), we have cr(Si( S )) < »i + «((Di) ~ 1- We nee d 
to show that cr(T*) < a(«S*), in other words, a-((T*)^r*)) < «i + a((S*)i) - 1. 
So it is enough to show that a(Si(s)) — a(Ti) = er((T*)/(T*)) — a((S*)\), in other 
words a(S lis) ) +a((5*)i) = o-((T*), (r .)) + a(Ti). But Z(<S*) = a x , so ((5*)!)* = 
and 1{T) = a\, so (Ti)* = (T*)/(r*)- Thus by Lemma applied to 5/(5) and Ti, 
c{Si(s)) + «((«5*)i) = o-(ci.(a 2 , • • • , a n )) = v((T*)i(t*)) + «(Ti), as required. □ 

Corollary 2. // T is an lpp< (A) -vector, then so is T* . In particular, if I is an 
lpp< (A) -ideal, then so is (x^ 1 , . . . , x ^) : /. 

Remark 7. Chris Francisco has also discovered a (quite different) proof of this result. 

Proof. Let A = {ai, . . . ,a n }. If n = 1, the result is obvious, so assume n > 1 and 
let T = (Ti, . . . , 7^) be an lpp<(A)-vector so that u < a±, u < l(T u ), each % is an 
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lpp<(A 2 )- vector and &(%) < aA 2 (^+i) for 1 < i < u — 1. Then 
T* = ((%,)*, • • • , {%)*, %.i.(A 2 )i • • • > %.i.(A 2 )) 

where there are a\ — u (possibly 0) T c i ^ A2 ^s. By the induction hypothesis, each T* is 
an lpp < (A 2 )-vector and l(T*) < a x by construction. To see that 1{T*) < l((T*)i(r*)), 
we consider two cases. 

Case 1: u < a x . Then {T*) l{r *) = %.i.{k 2 ) and 1{{T*) 1( t*)) = a 2 > a, > 1{T*). 

Case 2: u = a x . Let T = (%_, ...,T U ) = (T U ...,T S , T cA , {A2) , . . . , T cA ^ M) ) where 
% 7^ %.i.(A 2 ) an d s <u = cl\. Note that if T = T C i ^ A ), then s = 0. Then l(T*) = s 
and {T*)ut*} = {%)*■, so we need to show that l((Ti)*) > s. First note that since 
cr(7i) < a A2 (^2) < <^{%) < ■ • • < "AaC^) < o-(^), w e have a(Ti) < cr(7^) - s + 1 < 
cr(ci.(A 2 )) - 1 - s + 1 = a(ci.(A 2 )) - s. 

Let t be the number of T^^'s in Tl. Then a{Ti) = (x(ci.(A 3 )) + t — 1 < 
a(ci.(A 2 )) — s = a(c.i.(A 3 )) + a 2 — 1 — s. So, t < a 2 — s; that is, s < a 2 — t = /((7^)*), 
as required. 

Thus, it only remains to prove that a ((%)*) < a{{%^i)*) , but this is the content 
of Theorem |SJ □ 



6. Applications of the theorem for colon ideals 

The fact that the residual of a lex plus powers ideal is again lex plus powers allows 
us to prove the (moral) converse to the following theorem in [Kj : 

Theorem 9. Let L be LPP(A) for some A = {a±, . . . ,a n }, and I be an ideal con- 
taining an A-regular sequence such that H(R/L) = H(R/I). If LPPH holds, then 
dimfc(soc(L),i) > dimfc(soc(/)d) for all d, where soc(L)d refers to the dth graded piece 
of the socle of R/L ( and similarly for I ). 

We will here demonstrate that if lex plus powers ideals can be shown to have always 
largest socles, the LPPH must be true. More precisely, we will prove that LPPH is 
equivalent to the following conjecture: 
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Conjecture 6. Suppose that L is LPP(A) for some A = {ai, . . . , a n }, and I is an 
ideal containing an A-regular sequence such that H(R/L) = H(R/I). Then /3^- > 
f° r all 3- 

The proof of the equivalence will require a few lemmas and a proposition. We 
give the following comments to motivate these preliminary results. Suppose that L is 
LPP(A) with x = {x^ 1 , . . . , a^ n }, I contains an A-regular sequence y = {yl 1 , ■ ■ ■ , Vn"}, 
and H(R/L) = H(R/I). Our goal is to compare the socles of (x : L) and (y : I) (via 
conjecture and transfer this comparison to a comparison of the first graded Betti 
numbers of L and /. By corollary |2J we know that (x : L) is again a lex plus powers 
ideal, so conjecture |H1 will apply if we can demonstrate that (y : I) contains a regular 
sequence in the same degrees as those of the minimal monomial regular sequence in 
{x : L) (note that the Hilbert functions of the two colon ideals are obviously equal). 
This follows from the lemmas below: we first prove (lemma [HJ) that if L is LPP(A), 
then the degrees of the minimal monomial regular sequence in the residual can only 
drop in degrees for which the colon consists of a lex segment. We then use this fact to 
show (lemma EJ) that (y : I) contains a regular sequence in the degrees of the minimal 
monomial regular sequence in (x: L). Proposition ^ then allows us to compute the 
first graded Betti numbers of L and / from the socle degrees of (x : L) and (y : I) 
respectively. After these preparations, we will be able to prove the theorem. 

Lemma 8. Let L be an {a±, . . . , a n }-lex plus powers ideal and x = {x^ 1 , . . . , x®" }- If 
(x : L) is an {a[, . . . , a' n }-lex plus powers ideal with a' s < a s for some 1 < s < n, then 
(x : L) a ' s is a lex segment. 

Proof. Note that if a! i = a' s for some i > s, then = a' s < a s < a i; so we can assume 
without harm that a' s < a' s+1 or s = n. It follows that if m G (x: L) a > s and m < xt a , 
then m is not a pure power. Because x a s s is a minimal generator, m must be a minimal 
generator as well, and thus it is part of the lex segment of (x : L) a ' . 

So it is enough to show that if m G R a ' s and m > Xs% then m G (x:L). Note that 
s > 1 (otherwise we are finished). If m ^ (x : L), then there is a minimal monomial 
generator A G L such that m\ G" x. It follows that m(i) + \(i) < a; for alH = 1, . . . , n. 
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Now, since x a s s G (x : L), we have Xxt s G (x), and so A(s) + > a s . In particular, 
this implies that A(s) > 0. If degA = d, then since X(i) < for all i, A is part of the 
lex segment of Ld, and thus if A' G Rd and A' > A, then A' G Ld as well. 

Now let t < s be such that m(t) > (such an element exists because m > xt") and 
consider the element 

\' _ *(!)+7(l) A(s-l)+ 7 (s-l) A(s+l)+7(s+l) A(n)+ 7 (n) 

A J/j x s— 1 x s+l x n ) 

where the 7(2) for i ^ s are any choice of elements of N such that X/i=£s7(*) = 
A(s), 7(t) > 1, and 7(1) < m(z) for all i ^ s. Such a choice of 7(2') is possible 
unless X(s) = X/^s'K*) > Si^« m (*) = deg(m) — m(s) = a' s — m(s) in which case 
A(s) + m(s) > a' s , a contradiction. The existence of such a 7, however, also gives a 
contradiction. Because A' > A, we have that a^A' G x. But A'(s) = and a' s < a s , 
so for some i 7^ s, ai < X(i) + < X(i) + m{i). □ 

Lemma 9. Suppose that I minimally contains an A = {a\, . . . , a n } -regular sequence 
y, H(R/ 1) is A-lpp valid, and let L be the A-lex plus powers ideal such that H(R/ 1) = 
H(R/L). If(x : L) is {a[, . . . , a' n } -lex plus powers, then (y : I) contains an {a[, . . . , a' n }- 
regular sequence. 

Proof. Let t be the smallest integer such that (y : J) fails to contain an {a[, . . . , a' t }- 
regular sequence. Thus there is a {61, ... , 6 n }-regular sequence in (x : J) such that 
bi < a- for 1 < z < t, and a' t < b t < a t . We can choose {61, . . . , b n } such that b t sat- 
isfies the second inequality because (y : I) contains an {a±, . . . , a n }-regular sequence 
by construction and thus certainly contains an {a[, . . . , a' t _ X) a t , a t +i, . . . , a n }-regular 
sequence. By lemma a' t < a t implies that (x : L) a > t is a lex segment. Consider 
then the ideals (x : L) a > t + (xi, . . . , x n ) A a ' +1 and (y : J) a / + (xi, . . . , x n ) A a * +1 - Both of 
these ideals attain the same Hilbert function, and the former is a lex ideal containing 
a regular sequence of length at least t in degree a' t . It is not difficult to show (see 
for example, Corollary 2.13 in [K]) that all ideals attaining a given Hilbert function 
contain a regular sequence in the degrees of the minimal monomial regular sequence 
in the lex ideal with that Hilbert function. Thus, (y : I) a > + (x\, . . . ,x n )A a * +1 must 
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also contain a regular sequence of length at least t by degree a' v that is, (y : /) must 
contain a regular sequence in degrees a±, . . . ,a t , a contradiction. □ 

Proposition 1. Let A = {ai,...,a n } be a list of degrees, write \j\ to denote the 
number of elements of A equal to j, and suppose that y is an A-regular sequence in 
an ideal I C R. Then for all j there exist < tj < \j\ such that P^-j = ~ tj- 
Furthermore, if y is minimally contained in I, then tj = \ j\ for all j. 

Proof. We suppose first that y is minimally contained in I. Let J 7 , be a minimal free 
resolution of R/I 

j j 
and /C. be the Koszul complex 

/C. = o - ^ £ i2^u [-j] *^ . . . *> itfft [- j] i2 -> 

j j 

resolving R/y, where the (5^ are the Betti numbers of the Koszul complex resolving 

R/y and uj = E a «- Note that \j\ = (3^. The map : R/y — > i?// induces a chain 
map 

o > E^hi] E^-^HI ^ E^hi] # ► o 

<t>n 4>1 <t>0 

> R[- U ] ^.R^i-j] Jz=^ J2 3 R^[-j] R ► 0. 

We know that 0o — 1.R by construction and that 0i is a rank n matrix (over k) all 
of whose entries are in k because y is minimally contained in I. Let £, denote the 
mapping cone on the diagram induced by <f>, 

where we have used aj to denote the jth Betti number of R/I and have suppressed 
the graded notation at this step so that the resolution is more legible. The dual of £, 
is 

£*:= o^ R %R-i (BR % R - I 2 (BR -%...^R^(BR ^ R^O, 

and it is not difficult to show that S* is a free resolution of R/ (y : I). This resolution 
is never minimal, but we are able to identify the cause of the non-minimality in 



30 BENJAMIN P. RICHERT SINDI SABOURIN 

the (n — l)st, the nth, and the (n + l)st terms of £*. In fact, the map tpl is just 
multiplication by 1r (actually, in the right coordinate, i])*{rn) = (0, to). This 
implies that the copy of R constituting £ n+ \ maps isomorphically onto the copy of R 
belonging to T n in £*, and we may remove both from the resolution. So 

£::=0^R a '^R a >®R n ^...^R<®R^R^0, 

is a free resolution of R/(y '■ I) where we abuse notation and reuse ty\ to denote the 
restriction of ip^ to R 01 ' 1 ■ 

Now for to G R a ^, ip^i 171 ) = (^( m )) ~0*( m )); an d as we noted above <pi (and hence 
also 0*) is a rank n matrix consisting of degree zero elements. Thus for each i, a copy 
of R[—uj + dj] in £' n maps isomorphically onto the copy of R[—ui + a/\ in (we 
remember the grading at this step). These pairs may be removed from £' 9 , so write 
■02 to be the map given by restriction of ip\ to Ej i?^ 1 ^'"^^— a; + j], and -0 3 to be the 
restriction of ^3 to Ej it^j + j]. Thus 

j j 
is a free resolution of R/I, and although it may fail to be minimal, ip 2 at least is rank 
zero over k (that is, no further cancellation can occur between Ej : R^i~^[— u + j] 
and Ej (j + j]). We conclude that fl^jlj = Pij — \j\ as required. 

In the case that / fails to minimally contain an A-regular sequence, this argument 
needs only a small modification. The cyclic module R/(y : /) can again be resolved 
using the dual of the mapping cone on R/y — > R/I, yielding 

El := - i? ^ © i? ^ © iT* ^ • • • % R< © i? ^ R - 0, 

and we can again remove the extra copy of R which constitutes £* l+1 - The result 
then follows after noting that there are at most \j\ copies of R[— uj + j] in S' n _ x = 

can cancel with copies of a; + j] in 
= Ej^M-^ + J']- We conclude that /3%£lj = /3{ d - tj for < tj < \j\ as 
required. □ 



Proving the main theorem of this section is now easily accomplished. 
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Theorem 10. Suppose that L is lex plus powers with respect to A = {a>i, . . . ,a n }, 
I C R, both share the same Hilbert function, and I contains an A-regular sequence. 
If the lex plus powers conjecture for socles (conjecture^) holds, then (5^- > (3(a for 
all j . 

Proof. Let x = {x" 1 , . . . , x® n } C L and let y be an {ai, . . . , a ra }-regular sequence in 
/. We know that (x : L) and (y : /) share the same Hilbert function, the former is 
{a[, . . . , a^j-lex plus powers, and the latter contains an {a[, . . . , a^}-regular sequence 
(by lemma EJ). By proposition [TJ (3^^ = (3^ - and = f3[ tj - tj. But by 

hypothesis, (3^^ > , and as \j\ > tj, we conclude that > (3{j for all j as 
required. □ 

We conclude by noting that in order to prove conjecture |B1 it is enough to demon- 
strate that lex plus powers ideals have largest socles in a single degree. In particular, 
conjecture |Hl and hence LPPH, is equivalent to the following: 

Conjecture 7. Let L be LPP(A) for some A = {ai, . . . , a n } and let p^ be the regu- 
larity ofTt — H(R/L). Then Pn, Pn +n-i — (3n, Pn +n-i f or an V ideal I C R containing 
an A-regular sequence and attaining Ti. 

Theorem 1 1 . Conjecture ^ and conjecture are equivalent. 

Proof. It is obvious that conjecture|Hlimplies conjectured So suppose that conjecture 
[7| holds, L is LPP(A) for some A = {a±, . . . , a n }, I C R contains an A-regular se- 
quence, and H(R/L) = H(R/I) = H has regularity p H . Now (3n, Pn +n~i > Pi tPn + n -i 
by hypothesis and Pn, Pn +n = Pn, Pn +n because L and / attain the same Hilbert func- 
tion. Thus it remains to show that /3£ ■ > (3^ for all j < pn + n — 2. This is easily 
accomplished. Let L and / be the ideals L + (xi, . . . , i n )/ w and / + (xi, . . . , x n )A Pn 
respectively. Then H(R/L) = H(R/I) and p H r R m — Ph ~ lj by induction on p we 
have that (3% • = (3^ > (3^ = (3^ for j < p-^ + n — 2 as required (where we make use 
of the fact that adding (xi, . . . , x n )A pH to L and / only perturbs the last two rows of 
their Betti diagrams). □ 
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